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Abstract 

In 1995, Isaacs, Kantor and Spaltenstein proved that for a finite simple 
classical group G defined over a field with q elements, and for a prime di- 
visor p of \G\ distinct from the characteristic, the proportion of p-singular 
elements in G (elements with order divisible by p) is at least a constant 
multiple of (1 — l/p)/e, where e is the order of q modulo p. Motivated 
by algorithmic applications, we define a subfamily of p-singular elements, 
called p-abundant elements, which leave invariant certain "large" sub- 
spaces of the natural G-module. We find explicit upper and lower bounds 
for the proportion of p-abundant elements in G, and prove that it ap- 
proaches a (positive) limiting value as the dimension of G tends to infin- 
ity. It turns out that the limiting proportion of p-abundant elements is at 
least a constant multiple of the Isaacs-Kantor-Spaltenstein lower bound 
for the proportion of all p-singular elements. 

2010 Mathematics Subject Classification: 20G40, 20P05. 

Keywords and phrases: finite groups of Lie type, proportions of ele- 
ments, p-singular elements. 

1 Introduction 

Given a prime p dividing the order of a finite group G, what proportion of 
elements in G are p-singular? That is, what proportion of elements in G have 
order divisible by p? Isaacs et al. [4] considered this problem for permutation 
groups of degree n and proved that the proportion is at least 1/n. At the heart 
of their proof is consideration of the case where G is a finite simple group of 
Lie type, and more particularly a finite simple d-dimensional classical group. In 
this case they obtained for the proportion of p-singular elements in G a lower 
bound of the form (1 — l/p)c/d for some constant c, independently of the type 
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of G and of the size q of the field over which G is defined. A closer inspection of 
their proof reveals that their lower bound can in fact be written as a constant 
times (1 — l/p)/e, where e is the order of q modulo p (the least positive integer 
for which p divides q e — 1); we thank Klaus Lux for pointing this out to us. 

Estimates for proportions of p-singular elements are important in complexity 
analyses of numerous algorithms in computational group theory. In particular, 
the first and third authors' algorithm [IT] for recognising finite classical groups in 
their natural representations relies on finding by repeated independent random 
selection from G elements with orders divisible by primes p for which e is greater 
than half the dimension d, and there exists an efficient practical algorithm for 
testing whether an element has this property |10) . However, these particular p- 
singular elements are relatively scarce: they arise with frequency proportional to 
1/e = 0(1/ d), whereas the work of Isaacs et al. [4] suggests that, in general, p- 
singular elements are more frequent when e is smaller. Moreover, the restriction 
e > d/2 only allows us to identify elements with orders divisible by certain 
primes, namely those primes p for which the order of q modulo p is greater than 
d/2. 

These shortcomings motivated us to seek, for all values of e, a class of p- 
singular elements that arise with frequency proportional to 1/e and can be 
efficiently recognised algorithmically, with the hope being that such elements 
might lead to improved recognition algorithms for finite classical groups. Ex- 
perimental evidence gathered by the first author suggested that a particular 
type of p-singular element, which we term p- abundant (see Definition [TTTJ), arises 
approximately with frequency proportional to 1/e. The theoretical analysis pre- 
sented in this paper proves that this is indeed the case, for the groups in Table [TJ 
Moreover, the p-abundant elements are indeed readily identifiable computation- 
ally; for example, from their characteristic polynomials. Algorithms for this are 
presented in a companion paper [9]. 

Our estimates for the proportion of p-abundant elements are very precise: we 
determine in Theorem 11.21 both upper and lower bounds and, in particular, the 
exact asymptotic value for this proportion. Precision of this kind seems to be 
rare in the literature: estimates for the proportions of various kinds of elements 
in finite groups tend to focus on lower bounds, and good upper bounds are rarely 
given. Our endeavour to obtain such precise bounds drove the development of 
the methodology presented in the first and third authors' paper [12], which 
underlies the proofs in this paper. This theory was in turn inspired by and 
developed from the methods used by Isaacs et al. [4] and an earlier application 
by the first and third authors in collaboration with Liibeck [7J. We note that 
this method was used earlier by Lehrer [5j [6] to study the representations of 
finite Lie type groups. 

Our method requires us to sum over the lengths of certain conjugacy classes 
of the corresponding Weyl group, weighted by proportions of p-abundant ele- 
ments in matching maximal tori. Whereas previous applications [7J |S] approx- 
imated the corresponding expressions by replacing all weighting factors with a 
common lower bound, here we have to be much more careful with our estimates. 
Our results highlight the power of the method of [12] to obtain exact asymp- 
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2n 


S0 2n +i(q) 
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2n + 1 


SO±(g) 


1 


2n 



Table 1: The finite classical groups considered in this paper. 

totic values for element proportions, and rely on some delicate technical lemmas. 
They constitute the first application of this theory achieving such precision. 

We now formally define p-abundant elements in finite classical groups and 
state our results concerning proportions of these elements. 

Definition 1.1 Let q be a prime power, n a positive integer, and G, 6, d = d{n) 
as in one of the lines of Table [T] Let V = V{d,q s ) denote the natural G- 
module. Let p be a prime dividing \G\ and coprime to q, and m an integer 
with d/2 < m < d. An element g £ G is said to be (p,m) -abundant if, in its 
action on V, g has an eigenvalue £ in some extension field of ¥ q s such that £ 
has multiplicative order divisible by p and either 

(i) C has m Galois conjugates over ¥ q s , or 

(ii) G ^ GL„(q), m is even, £ and £ _1 are not Galois conjugate, and ( and 
C _1 have together m Galois conjugates over F^^. 

The element g is called (p,m)- abundant irreducible in case (i), and (p,m)- 
abundant quasi-irreducible in case (ii). In either case, a p- abundant element 
is one which is (p, m)-abundant for some m with d/2 < m < d. 

The terms "irreducible" and "quasi-irreducible" are chosen to reflect certain 
properties of the actions of p-abundant elements on the natural G- module. The 
(p, m)-abundant irreducible elements leave invariant a unique irreducible sub- 
space of dimension m. In particular, we note that the p-abundant irreducible 
elements contain the family of so-called primitive prime divisor elements which 
underly the first and third authors' classical recognition algorithm [11 . The 
(p, m)-abundant quasi-irreducible elements have a similar property, preserving 
a specific decomposition of a unique invariant m-dimensional subspace into two 
closely related irreducible subspaces of dimension m/2. The proofs of these 
facts are omitted here for brevity, but may be found in our related paper |J| 
concerning algorithms for identifying p-abundant elements computationally; see 
also the papers by Huppert [U [3] . 

Theorem 1.2 Let q be a prime power, n an integer with n > 9, and G as in 
one of the lines of Table [2J Suppose that p is an odd prime dividing \G\ and 
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Table 2: Cases for Theorem II .21 (Line numbers are listed for later reference.) 

coprime to q. Let e denote the smallest positive integer such that p divides q e — l, 
and t the largest integer such that p* divides q e — 1. Let Q(p; I; G) denote the 
set of all p-abundant irreducible elements in G, and Q(p; QI; G) the set of all 
p-abundant quasi-irreducible elements. Then fori S {l,Ql} and constants c, K, 
a, /3 depending on G and e as in Table® we have 

a (3ln(2) \ 1 _ 31n(2) < \Q(p;T,G)\ _ / _ 1 \ eln(2) < a 

a p l ) n eq n / i \G\ \ p t - 1 {p + K)J e ~ n' 

(1.1) 

The proof of Theorem ll.2l is given in Section [3J using preliminary theoretical 
results summarised in Section[5]and technical lemmas collected in SectionUJ We 
note that we also take the opportunity to mention a small improvement to the 
results of our aforementioned paper [5] in Remark 12.51 (that paper is unrelated 
to the present one, but also relies on the theory outlined in Section [2]). Here we 
just make a few remarks about Theorem II. 21 



Remark 1.3 (a) For combinations of T and e not appearing in Table [21 the 
set Q(p; T; G) is empty. From Definition ll.il the quasi-irreducible case does not 
arise in GL„(q). For G\J n (q), p-abundant irreducible elements arise only when 
e = 2 (mod 4), and in the symplectic and orthogonal groups, the irreducible case 
arises only when e is even. The details are given in Section [3] 

(b) A perhaps surprising consequence of Theorem 11.21 is that the propor- 
tion of p-abundant elements is at least a constant multiple of the lower bound 
obtained by Isaacs et al. j4] for the proportion of all p-singular elements in G. 
Specifically, upon observing that l/(p t_1 (p + k)) < 1/p in we obtain 

\Q(p;T,G)\ > f \\c> 



\G\ V Pj e 
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for some constant c', in all cases where Q(p; T; G) is nonempty. 

(c) We do not consider the prime p — 2, for which the results would be a 
little different ( Lemma 14 . f I would need modification, amongst other things). We 
do, however, believe that a similar result holds in this case. 

(d) The assumption n > 9 is made for technical reasons, as certain inequali- 
ties used in deriving (If .ip are invalid for very small values of n (see Lemmas [531 
and I4.6f ii)). However, in proving Theorem 11.21 we obtain general closed-form 
expressions for proportions of p-abundant elements, given in equations (|3.2[) , 
(|3.9[) . p. lip and (|3.12[) . These expressions depend on certain auxiliary quanti- 
ties which we estimate (using Lemma |4.3[) in order to obtain the bounds given 
in the theorem. But in principle, they can be used to calculate proportions 
of p-abundant elements exactly, at least in certain simple cases. In addition 
to the small n cases not covered by (|1.1[> . we have in mind situations where e 
is reasonably large, say at least a constant fraction of n. An example, where 
G = GL n {q) with e > n/2, is discussed in Remark |3"7T1 as illustration. 

2 Strategy 

Throughout the paper we use the following hypothesis. 

Hypothesis 2.1 Let the group G, its dimension d and the value of 5 be as 
in one of the lines of Table [TJ and let V — V(d,q s ) be the natural G-module. 
Assume that we have obtained G as the fixed point set G F of a connected 
reductive algebraic group G defined over the algebraic closure ¥ q of ¥ q , with F 
a Frobenius morphism of G. Moreover, assume that F and a maximal torus T 
in G have been chosen in the same way as outlined in [JJ Section 3], so that 
W = Ng(T )/T is the corresponding Weyl group. 

2.1 Estimating proportions via quokka sets 

In order to derive upper and lower bounds for proportions of p-abundant ele- 
ments in the groups G listed in Table [1] we apply the theory of quokka sets of 
finite groups of Lie type [Jj 112) . These are subsets whose proportion in G can 
be derived by determining certain proportions in maximal tori in G and certain 
proportions in the corresponding Weyl group. 

Recall [1, p. 11] that each element g G G has a unique Jordan decomposition 
g = su, where s G G is semisimple, u G G is unipotent and su = us, with s called 
the semisimple part of g and u the unipotent part. Note that the order o(s) of 
s is coprime to the characteristic, and o(u) is a power of the characteristic. 

The concept of a quokka set is introduced for finite groups of Lie type in 
[T2l Definition 1.1]. A nonempty subset Q of one of the groups G in Table [1] is 
a quokka set if the following two conditions hold: 

(i) if g G G has Jordan decomposition g = su with semisimple part s and 
unipotent part u, then g G Q if and only if s G Q; 
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(ii) Q is a union of G-conjugacy classes. 

We assume that Hypothesis 12 . 1 1 holds . and summarise the required results. A 
subgroup H of the connected reductive algebraic group G is said to be F -stable 
if F(H) = H, and for each subgroup H of G we write H F = HP\G F . We define 
an equivalence relation on W as follows: elements w,w' G W are F '-conjugate 
if there exists x G W such that w' — x wF(x). The equivalence classes of this 
relation on W are called F-conjugacy classes [TJ p. 84]. The G-conjugacy classes 
of F-stable maximal tori are in one-to-one correspondence with the F-conjugacy 
classes of the Weyl group W of G. The explicit correspondence is given in [1 , 
Proposition 3.3.3]. 

Let C be the set of F-conjugacy classes in W and, for each G G C, let Tq be 
a representative element of the family of F-stable maximal tori corresponding 
to G. The following theorem is a direct consequence of [T2J Theorem 1.3]. 

Theorem 2.2 If Hypothesis [2~T1 holds and Q C G is a quokka set, then 

\Q\ = v ]Gj \TgnQ\ 
\G\ ££\W\ \Tg\ ■ 

We refer to an F-stable maximal torus containing an element of Q as a quokka 
torus, and call the corresponding F-conjugacy classes of W quokka classes. 

In order to apply Theorem 12.21 we check that the p-abundant elements in 
G form quokka sets. We introduce the following notation, similar to that used 
in Theorem 11.21 (for suitable p,m): Q(p,m; I; G) denotes the set of all (p,m)- 
abundant irreducible elements in G, and Q(p,m;QI;G) the set of all (p,m)- 
abundant quasi-irreducible elements. For brevity we combine this notation as 
Q(p, m; T; G), where T is one of the symbols I, QI (as in Theorem 1 1.2 1) . We have 
the following lemma. 

Lemma 2.3 Suppose that Hvvothesis \2.1\ holds. Letp be a prime that is coprime 
to q, T G {l,Ql} 7 and m an integer with d/2 < m < d such that Q(p,m;T;G) 
is nonempty. Then Q(p,m;'T;G) is a quokka set. 

Proof. It is clear from Definition 11.11 that each Q(p,m;T;G) is a union of 
G-conjugacy classes. The condition that g lies in Q(p,m;T;G) if and only its 
semisimple part s does follows from the well-known fact that g and s share the 
same characteristic polynomial. □ 

Since the requirement that m > d/2 implies that an element can be (p, m)- 
abundant for at most one value of m, the sets Q(p; T; G) in Theorem [O] are then 
the disjoint unions of the respective Q{p, m; T; G) over all m with d/2 < m < d. 
Hence we have the following immediate corollary. 

Corollary 2.4 The nonempty Q(p; T; G) are quokka sets and satisfy 
\Q(p;T,G)\= \Q(P>m;T,G)\. 

d/2<m<d 



G 



2.2 Maximal tori of the groups in Table Q] 

Suppose that Hypothesis 12.11 holds. In order to apply Theorem 12.21 to estimate 
the proportion of elements in G that lie in Q(jp; T; G) for some odd prime p 
dividing \G\ and not dividing q, we have to describe the F-conjugacy classes of 
the Weyl group W and their corresponding maximal tori. We summarise the 
description given in [7] and [12], where more details can be found. 

Consider first the cases where G = GL n (q) or G — GU„(q). Write (5 = 1, 
e = 1 in the first case and 5 = 2, e = — lin the second. Note that the Weyl 
group W is isomorphic to S n via an isomorphism W — >■ S n that we denote (for 
reference in Section IXT1) by a. The F-conjugacy classes of W are the conjugacy 
classes of W. So the F-conjugacy classes are parameterised by the partitions of 
n describing the cycle types of permutations in S n . If w £ W corresponds to the 
partition fi = (mi , . . . , m^) of n then each maximal torus T F of G corresponding 
to the conjugacy class of w is isomorphic to 

'/hqrn-t ^ e rn 1 X * * * X ^Jq^k — e m k ■ 

A cyclic direct factor Z q m±i of T F corresponds to elements that have m eigen- 
values in F q 5 that lie in F q s m and are permuted by the map a H ► a eq . In 
particular, if m > d/2 and T F contains (p, m)-abundant elements, then for such 
elements these m eigenvalues are precisely the Galois conjugates of ( and £ _1 
as described in Definition 11.11 (Note here that for G = GU n (g), and similarly 
for the symplectic and orthogonal groups discussed below, if £ is an eigenvalue 
of g G G then C" 1 is also an eigenvalue, because g is conjugate to its inverse 
transpose via the matrix of the form preserved by G.) 

Now consider G = Sp 2 „(g) or G = S02„+i(g). Here the Weyl group W 
is isomorphic to S2 I S n , acting imprimitively on the set ft — {±1, . . . , ±71} of 
size 2n, and consists of the so-called signed permutations; that is to say, for 
i,j E f2 and g 6 W, i 9 = j if and only if (— i) 9 = —j. We define a projection 
a : W — > S n by mapping a signed permutation to the permutation it induces 
on {1, ... ,71}. For g £ W, & cycle of the image o~(g) with length A is positive 
if it is the image under a of two g-cycles in Q of length A, and negative if it is 
the image under a of one g-cycle in of length 2A. A conjugacy class of W is 
determined by its cycle type in S n and the numbers of positive cycles of each 
length. Suppose that (/i + ,/i~) is a partition of n that determines a conjugacy 
class whose positive cycle lengths make up the parts of /i + = (m^ , . . . , TUj) and 
negative cycle lengths make up the parts of /i~ = (m^, . . . ,rnZ). Then each 
corresponding maximal torus T F of G is isomorphic to 

(nv.)«(nv4 <-» 

Here a cyclic factor Z q x±i corresponds to elements that have m = 2A eigenvalues 
in F q that lie in F g ™ and are permuted by the map a 1— » a q . If m > d/2 and T F 
contains (p, m)-abundant elements, then for such elements these m eigenvalues 
are precisely the Galois conjugates of £ and C _1 as in Definition ll.il 
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Finally, consider G = S0 2n (q). We can view this group as a subgroup of 
S02„+i(<z). The Weyl group W has index 2 in the Weyl group of S02„+i(g), 
which we denote by Wb below; namely, W is the intersection of Wb with the 
alternating group on VL. An element w G Wb lies in W if and only if it has an 
even number of negative cycles. Moreover, we choose an element w n G Wb such 
that Wb — WGWw n , as described in [7J Section 3.4]. The F-conjugacy classes 
of W correspond to partitions (u + , fi~) of n such that /i~ has an even number of 
parts in the case G — SO^g) or an odd number of parts (and hence > 0) 
in the case G = SO-^g). The corresponding maximal tori are isomorphic to 
the groups in the product displayed in (I2.1[) . and similar comments about p- 
abundant elements in these tori apply. 

Remark 2.5 We take this opportunity to mention a small improvement to our 
paper jS], which is also based on the quokka theory outlined above. The lower 
bounds obtained in that paper for the proportions of so-called pre-involutions in 
finite classical groups can in fact be multiplied by 2 in the cases G = S0 2 t „(g). 
Specifically, the '1/4' in the last line of [51 Table 1] may be replaced by '1/2', 
and the right-hand sides of the inequalities in [8j Theorem 1.5 (iii) and Corollary 
1.6(h)] may be multiplied by 2. In the arguments in [8j Section 4.6] for the cases 
G = S0 2n (<z), the result Lemma 2.3] should have been applied in conjunction 
with the fact (mentioned on [8j p. 1025]) that the Weyl group of type D n has 
index 2 in the Weyl group of type B n , as in the proof of |12[ Lemma 4.2]; this 
would have yielded the additional factor of 2 in our lower bounds. 

3 Proof of Theorem O 

We now prove Theorem 1 1 . 2 1 using the strategy described in Section[2l To aid the 
exposition, we refer in several places to technical results whose proofs are given 
in Section |4l The following notation is used frequently: for a positive integer k 
and a prime r, (k) r denotes the highest power of r that divides k. 

3.1 G = GL n (g) 

First suppose that G = GL„(q). According to Definition ll.il on ly the irreducible 
case (T = I) arises. Here C is a quokka class for Q(p; I;G) if and only if 
contains a direct factor A m = Z g m_i and p divides q m — 1 for some m with 
n/2 < m < n. By Lemma I4.1IT J, p divides q m — 1 if and only if e divides m, 
where e is the order of q modulo p. Thus, for an element g of C, the image 
o~{g) £ S n has at least one cycle of length m = be, for some b, with n/2 < m < n, 
namely n/(2e) < b < m/e. Note that any permutation in S n can have at most 
one such cycle and the proportion of elements in S n with a cycle of length m is 

( n \(m-l)\(n-m)\ = —. (3.1) 
\m J m 

For each F-conjugacy class C with a cycle of length m, the maximal torus of 
G corresponding to C can be expressed as Tq = A m x B, where B is a product 
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of cyclic groups of the form 7, b k _ 1 with all bk < d/2 and hence contains no 
p-abundant elements. 

Now, an element g of this maximal torus is (p, m)-abundant (irreducible) 
if and only if, in its action on V, g has an eigenvalue in some extension held of 
¥ q with multiplicative order divisible by p and m Galois conjugates over ¥ q . So, 
by the discussion in Section 12. 2[ g is (p, m)-abundant irreducible if and only if 
its A m -component has an eigenvalue in ¥ q m with m Galois conjugates over ¥ q 
and order divisible by p. Hence, denoting by 8(b) the proportion of elements in 
F* be that have be Galois conjugates over ¥ q and order divisible by p, we have 



the following explicit expression for the proportion of p-abundant irreducible 
elements in G — GL„(q): 

\Q(p;^G)\ _ ^ 9(b) 

' ' n/(2e)<b<n/e 

An upper bound for 8(b) is obtained by excluding the elements in ¥* bc with 
order not divisible by p. These comprise the unique subgroup of F* 6c of index 
|E> In = (l be - 1)p- % Lemma IO(iii), (q be ~ l) p = p' +J , where pP = (b) p and 
p* = (q e — 1), and hence 8(b) < 1 — l/p t+J . A lower bound for 8(b) is obtained 
by considering the proportion of elements in F* be with be Galois conjugates, and 
then subtracting the proportion of elements in F* be with order not divisible by p. 
A lower bound for the former proportion is given by Lemma l4.3f i) with £ — be, 
yielding 8(b) > 1 - l/p t+j - 3/q be < /2 . Therefore, and since be — m > d/2 = n/2, 
we have 

l-^—-^ TT <8(b)<l-^—. (3.3) 

We now estimate the sum in (|3.2[) to derive the bounds for \Q(p; I;G)\/\G\ 
claimed in Theorem 11.21 First suppose that e > n/p. Then all possible values 
of b in (|3.2[) satisfy b < n/e < p and hence have j = in the inequalities for 8(b) 
in ipEgjl . That is, we have 1 - - 3/<?™/ 4 < 6»(fo) <l-l/p\ independently of 
b. Then, using the notation and bounds of Lemma I4.4f i) , we obtain 

\Q(p;I;G)\ < L_1_\ We, 1) 



<( 1 -l)(m + i) < ( 1 -i 7 )m + L ( 3.4, 

V P / \ e n / V p J e n 

and, similarly, 

\Q(P-,^G)\ > / _ 1_ _ J_\ P(n/e,l) > A _ 1_\ ln(2) _ 1 _ 31n(2) 

\G\ \ p l q n / 4 ) e \ p l ) e n eq™/ 4 ' 

(3.5) 

Note that in (|3.5p we require that 1 — — 3/q"/ 4 > 0, which holds under the 
assumption n > 9 made in Theorem 11.21 according to Lemma 14.51 

Now consider the case where e < n/p. Denote by i the positive integer 
satisfying p l < n/e < p l+1 . Then each b in Q3.2p satisfies (b) p = pP for some 
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j G {0, ...,«}, and hence the bounds for 9(b) given in Q3.3P depend on the 
variable j = (unlike when e > n/p). We take this dependence on j into 
account in order to obtain the precise leading term of \Q(p;I;G)\/\G\. Write 
(|3~2j) as 

/ \ 



|Q(p;I;G)| 
\G\ 



E 

j=0 



v 0(b) 



n/(2e)<b<n/e 
\ (b) P =P J 



(3.6) 



Applying (|3.3[> and using the notation of Lemma I4.4[ i) yields 



|Q(p;I;G)| < 1^ 

3=0 



\G\ 



\ 



E 



n/(2e)<b<n/e 
(b) p =p 3 



3=0 



(3.7) 



and, similarly, 



jC^: I: f;)| >I^h 



IGI 



3=0 



+ -[ 1 

e 



q n/4 

3 



t+i 



9 



n/4 



(P(n/e,^)-P(n/ e ,^ +1 )) 
Pin/eJ). (3.8) 



The bounds asserted in Theorem 11.21 now follow upon application of Lemma 
I4.4|T j. and of Lemma 14.61 with fj = P(n/e,p') and hence I = n/e, k\ = ln(2), 
k% = 1 (and p, q, i, i as already defined). (Note that the assumption n > 9 made 
in the theorem is used when applying Lemma l4.6f ii).) 



Remark 3.1 As mentioned in Remark ll.3f d). the closed- form expression i 
for the proportion of p-abundant irreducible elements in G = GL„(g) can, in 
principle, be used to compute this proportion exactly, at least in some simple 
cases. We have in mind situations where e is reasonably large. As illustration, 
consider the case where n/2 < e < n. The sum in (|3.2[) then ranges over b with 
1/2 < 6 < 2, so that b = 1 is the only possible value, and one can check that 
9(1) = 1 — 1/p* (by taking i = 1 in Lemma l4~37 i) and noting that the proportion 
considered there is then equal to 1). For simplicity we do not use these facts 
in obtaining the estimates given in Theorem 11.21 but here they show that for 
n/2 < e < n, the proportion of p-abundant irreducible elements in GL n (q) is 
exactly (1 — l/p')/e. Note that this particular case also follows from [TTJ Lemma 
5.6]. Similar comments apply to equations (I3.9[) . (|3.1ip and (|3.12[) below. 
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3.2 G = GU n (g) 

Now take G — GU„(g). Here C is a quokka class for Q(p; T; G) if and only if 
Tq has a direct factor A m = Z 9 m_(_ 1 w and p divides g ro — (— l) m for some m 
with n/2 < m < n. So, depending on the parity of m, the image a(g) G 5„ of 
an element g of C must have a (unique) cycle of length m as described below. 
In each case we obtain an expression analogous to Q3.2p . 

If to is odd then we need p to divide q m + 1. By Lemma [l.lf ii). this occurs 
if and only if e divides 2m and e does not divide to. So e = 2 (mod 4) and 
m = be/2 for some odd b with n/e < b < 2n/e. The (p, m)-abundant elements 
in Tq are of irreducible type, since condition (ii) of Definition 11.11 does not arise 
for to odd. An element of Tq is (p, m)-abundant irreducible if and only if its 
A m -component has an eigenvalue in F* 2m with to Galois conjugates over F g 2 and 
multiplicative order divisible by p. Hence, recalling from (|3.1I) the proportion 
of elements in S n with an m-cycle, and denoting by 6\(b) the proportion of 
elements in Z q ta/2 +1 < ¥* be with be/2 Galois conjugates over ¥ q 2 and order 
divisible by p, we obtain the first case of (13.9[) below. 

If to is even then we need p to divide q m — 1, which occurs if and only if 
e divides to (see Lemma [4.1( 1)). Thus to = be for some b with n/(2e) < b < 
n/e, where b must be even if e is odd. The (p, TO)-abundant elements in Tq 
are of quasi-irreducible type, and an element of Tq is (p, m)-abundant quasi- 
irreducible if and only if its A m -component has an eigenvalue C m F* m with 
multiplicative order divisible by p such that £ and £ -1 are not Galois conjugate 
and have together to Galois conjugates over F g 2. Therefore, denoting by 82(b) 
the proportion of elements in F* be that have multiplicative order divisible by p, 
are not Galois conjugate to their inverses and have be/2 Galois conjugates over 
¥ q 2 , we obtain the second and third cases below: 



\Q(p;t,G)\ 
\G\ 



First consider the case where T = QI with e even. Bounds on 62 are obtained 
in a similar fashion to the bounds on 9 in (|3 . 3|) . An upper bound 62(b) < 
1 — 1 /p t+J is obtained by excluding the elements in F*,,,. with order not divisible 

by p, which comprise the unique subgroup of index (q be — l) p = p t+ ^ , where 
pi = (b) p and p l = (q e — 1). A lower bound for 62(b) is obtained by considering 
the proportion of elements ( 6 ¥* be that are not Galois conjugate to £ -1 and 
have be/2 Galois conjugates over F ? 2, and then subtracting the proportion of 
elements in F*,,,, with order not divisible by p. A lower bound for the former 
proportion is given by Lemma I4.3f ii) with q replaced by q 2 and £ — be/2, 



~J~ if e = 2 ( mod 4 ) and T = 1 

n/e<b<2n/e 
b odd 

V- 62(b) .„ . 

y — — it e is even and T = QI (3 

n/(2e)<b<n/e 

£ — ' be 

n/(2e)<b<n/e 
b even 
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yielding 9 2 {b) > 1 - l/p t+j - 3/q be l 2 > 1 - l/p t+j - 3/q n / 4 . In other words, 
(|3 . 3[) holds if 9 is replaced by 6*2- Moreover, the corresponding (second) sum in 
(|3.9I) is the same as the sum in (|3.2p . except with 9 replaced by 62- It follows 
that we can obtain the same bounds for \Q(p;QI;G)\/\G\ as we obtained for 
\Q(p;I;GL n {q))\/\GL n (q)\. That is, the calculations in fljl])-(|33]) and ([3"1)|) - 
(|3.8I) . with I replaced by QI and replaced by 6* 2 in (|3.6|) . yield (jl.ip with the 
constants c, k, a, /3 given in lines 5 and 6 of Tabled which are identical to lines 

1 and 2, respectively. 

Now let T = QI with e odd. The only difference from the previous case is 
that now the corresponding sum in (I3.9|) is restricted to even values of b. For 
e > n/p this means that we proceed as in (|3.4I) - (|3.5I) but with I replaced by 
QI and the proportion P(n/e,l) replaced by P'(n/e, 1), where bounds on P' 
are given in Lemma r4.4f ii). The result is that ln(2) is replaced by ln(2)/2, and 
thus in line 7 of Table [5] as compared with line 5, the value of c is divided by 2. 
For e < n/p we use (I3.6I) - (|3.8I) with I replaced by QI, 9 replaced by 9 2 in (|3.6[) . 
P(n/e,pP) replaced by P' ' (nj 'e,p>) for j = 0, . . . , i, and the sums over b restricted 
to even values of b. So now when applying Lemma 14.61 we set fj = P'(n/e,p*) 
and hence k\ = ln(2)/2 instead of fci = ln(2). The result is that the values of 
both c and (3 are divided by 2 in line 8 of Table [5] as compared with line 6. 

It remains to consider the case where T = I, which arises (only) when e = 

2 (mod 4). The basic steps are similar to those in the preceding cases, with a 
few differences in the details. An upper bound for 9\{b) is obtained by excluding 
the elements of 1 q b^/2 +l with order not divisible by p, which comprise the unique 
subgroup of Z qbc/2+1 of index {q be / 2 + l) p . By LemmaEOIiv) , {q be/2 + l) p = p t+3 , 
where p> = (b) p and p l — (q e — 1), and so 9\(b) < 1 — l/p t+J . A lower bound for 
9\{b) is obtained by considering the proportion of elements Z g b C /2 +1 < ¥* bc that 
have be/2 Galois conjugates over ¥ q 2, and then subtracting the proportion of 
elements with order not divisible by p. A lower bound on former proportion is 
given by Lemma g^iv) with £ = be/2, yielding x {b) > 1 - l/p t+J - 3/q be / 4 > 
1 — l/p t+: > — 3/<7 n / 4 , where the second inequality holds since be = 2m > n in 
the present case. In summary, we have 

We now estimate the corresponding (first) sum in (13.91) . First suppose that 
e > 2n/p. Then b < 2n/e < p for all b in the corresponding sum in (|3.9p . and 
so j = for all b in the bounds for 9 X in (|3.10[) . Hence, in the notation of 
Lemma l4.4f iii'). 

/ 1 3 \ 2P"(2n/e,l) \Q(p;T : G)\ f 1 \ 2P"{2n/e, 1) 
^ pt q n / 4 J e \G\ ~ V PV e 

Applying Lemma I4.4f iii) and a calculation similar to (I3.4l) - (|3.5p yields (jl.ip 
with c, K, a, (3 as in line 3 of Table [2] 

Now suppose that e < 2n/p. Let i be the positive integer such that p 1 < 
n/e < p t+1 . Each b in the first sum in Q3.9P satisfies (b) p = p? for some j € 
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{0, . . . , i}, and so the bounds in (|3.10p depend on j — j(b). We write 



IQ(p;i;g)l 
|G| 



E 

3=0 



E 



20i (b) 
be 



n/e<b<2n/e 
\(b) p = p j , b odd / 



and apply (13. 10)) to obtain the following inequalities analogous to (|3.7[) - 

1 



\Q(p;I;G)\ 2^/ 
|G| "e^V 

1 1 3=0 



t+3 



(P"(2n/e,p J ) - P"{2n/e,p> +1 )) 



1 



7(1-3+7)^/^), 



|Q(p;l;G)| > 2g, 



|G| 



^ (P"(2n/e,^)-P"(2n/e,^ +1 )) 



+ - fl - -ir - P"(2n/e,p 1 )- 
e V P + 9 n/4 / 



Applying Lemma [4.4f iii). and Lemma 14.61 with fj — P"(2n/e,p>) and hence 
£ = 2ri/e, k\ = ln(2)/2, fc 2 = 2 (and p, q, t, i as already defined), we obtain 
with constants as in line 4 of Table [2] 



3.3 G = Sp 2n (g), S0 2n+1 (g) or SO± (g) 

First suppose that G = Sp 2 „(q) or G = S02n+i(<?), and let d = 2n or d = 2n+l, 
respectively. From the discussion in Section 12. 2\ here G is a quokka class for 
Q(p; T; G) if and only if Tq has a direct factor — Z q x±i and p divides q x ± 1 
for some A such that m = 2 A satisfies d/2 < m < d, which for the integer A is 
equivalent to n/2 < A < n. The image cr{g) G 5* n of an element g of G must 
have a cycle of length A as described below. 

For a negative A-cycle, p must divide <7 A + 1. According to Lemma |4.ir ii). 
this occurs if and only if e divides 2A and e does not divide A. So e must 
be even, and we need A = be/2 for some odd b with n/2 < A < n, namely 
n/e < b < 2n/e. By [TSJ Lemma 4.2(a)], the proportion of elements in W with 
a negative cycle of length A is half the proportion of elements in S n with a 
cycle of length A, and hence, by (|3.1j) . is equal to 1/(2A). The corresponding 
(p, 2A)-abundant elements in Tq are of irreducible type, since a negative cycle 
of length A in S n corresponds to a single cycle of length 2 A in W = S% I S n . An 
element of Tq is (p, 2A)-abundant irreducible if and only its ^-component has 
an eigenvalue in ¥ q 2\ with 2A Galois conjugates over ¥ q and multiplicative order 
divisible by p. Denoting by 0~(b) the proportion of elements in Z 9 t c /2 +1 < F* 6e 
with multiplicative order divisible by p and be Galois conjugates over ¥ q , we 
obtain (|3.12[) below for the cases G = Sp 2n (g) and G = S0 2ra +i. 
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For a positive A-cycle we need p to divide q x — 1, that is, e must divide A (by 
Lemma [47Tf i)) . So A = be for some b with n/2 < A < n, namely n/(2e) < b < 
n/e. By Lemma 4.2(a)] and (|3.1I) . the proportion of elements in with 
a positive cycle of length A is 1/(2A). The corresponding (p, 2A)-abundant are 
of quasi-irreducible type, since a positive cycle of length A in S n corresponds to 
two cycles of length A in W = S% I S n . An element of Tq is (p, 2A)-abundant 
quasi-irreducible if and only its /l^-component has an eigenvalue £ € ¥ q \ with 
multiplicative order divisible by p such that £ and C _1 are not Galois conjugate 
and have together 2 A Galois conjugates over ¥ q . Hence, denoting by 9 + {b) the 
proportion of elements £ £ ¥* be that have multiplicative order divisible by p, are 
not Galois conjugate to and have be Galois conjugates over F 9 , we obtain 
(|3.1ip below for the cases G = Sp 2 „(g) and G — S02„+i- 

Now consider G — SO^ n (<7), and recall the discussion at the end of Sec- 
tion 12.21 A slight modification to the above argument is required. An F- 
conjugacy class C in W is a quokka class for Q(p;l;G) if and only if, for an 
element g of C, or of Cw n for G = SO^"„(g), the image <r(g) € S n satisfies 
the same conditions as for G — Sp 2n (<7) and in addition the total number of 
negative cycles is even if G = S02„(<z) or odd if G = SO^q). In particular, 
if G = SO^„(q) then we cannot have a single negative cycle of length n, and 
for G = SO^ n (g) we cannot have a single positive cycle of length n. The result 
is that when A = n, the Weyl group proportion 1/(2A) = l/(2n) used above 
changes to 1/n if T = I, G = SO^Jq) or T = QI, G = SOj„(g) and to in the 
other two cases. This is reflected in equations (|3.11l) and (|3 . 1 2[) below. 

Let us summarise. Let G = Sp 2n ((7), S02 ra +i(<z) or S0 2n (q) for the remainder 
of this section. For the p-abundant quasi-irreducible elements in G, which arise 
for all values of e, we have 



For even values of e (only), we also have p- abundant irreducible elements arising, 
and the proportion of these elements is given by 




(3.11) 



where 



A+ 



1 if G = SO^g) and e divides n 
1 if G = SO^niq) and e divides n 
otherwise. 



Q(p;i;G)\ 
\G\ 



n/e<b<2n/e 
\ b odd 




+ 



A~fl-(2n/e) 
2n 



(3.12) 



J 



with 




1 
1 




if G = SOj^g) and 2n/e is an odd integer 
if G = S02~„(g) and 2n/e is an odd integer 
otherwise. 
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It remains to estimate the above sums in order to complete the proof of 
Theorem 11.21 First consider p. lip . Begin by observing that 



\Q(p;Qi;G)\ 



9+(b) 



IGI 



^ 2be 

n/(2e)<b<n/e 



< 



2n 



The sum in the above inequality is the same as the sum in (|3.2[) . except for 
the factor of 1/2 and the fact that 9 has been replaced by 9 + . Moreover, 
the inequalities in (|3.3|) also hold if 9 is replaced by 9 + , as can be seen by 
applying part (ii) Lemma [4.31 with £ — be instead of part (i). It follows that 
\Q(p;QI;G)\/\G\ satisfies the same bounds as those obtained in Section l3~T1 for 
\Q(p; I; GL n ((7))|/|GL n (g)|, except that we must divide by 2 and then add l/(2n) 
to the upper bound and subtract l/(2n) from the lower bound. Thus, comparing 
lines 11 and 12 of Table [2] with lines 1 and 2, the values of c and /3 are halved, 
while halving a = 1 and then adding 1/2 yields a = 1 again. 
Now consider ()3.12j) . noting that 



\Q(p;i;G)\ 



\G\ 



n/e<b<2n/e 
b odd 



< 



2n 



The sum above is the same as the first sum in (|3.9[) . except divided by 2 and 
with 9\ replaced by 9~ . Moreover, the bounds for 9\ in (|3.10[) also hold with 
Q\ replaced by 9~ , which is verified by applying part (iii) of Lemma 14.31 with 
£ = be 1 2 instead of part (iv). It follows that \Q(p;I;G)\/\G\ satisfies the same 
bounds as those obtained in Section [3~2l for \Q(p; I; GU n (q))\/\G\J n (q)\ in the 
case e = 2 (mod 4), except that we must divide by 2 and then add l/(2n) to 
the upper bound and subtract l/(2n) from the lower bound. In other words, 
comparing lines 9 and 10 of Table [5] with lines 3 and 4, the values of c and (3 
are halved, while halving a = 2 and then adding 1/2 yields a — 3/2. 



4 Technical results 

Here we collect the various technical results used in Section [3] Section 14.11 gives 
the results used to estimate the proportions 9, 9x, 92 and 6' ± in equations (|3.2[) . 
(|3.9I) , (|3.11[> and (|3. 12|) . Section 14.21 collects the estimates of the various sums 
used to complete the proof of Theorem 11.21 

4.1 Torus proportions 

Lemma 4.1 Let q be a prime power, p a prime not dividing q, e the smallest 
positive integer such that p divides q e — I, and write p l = (q e — l) p . Then 

(i) p divides q m — 1 if and only if e divides m, 
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(ii) p divides q m + 1 if and only if e divides 2m and e does not divide m, 

(iii) i/j)^2 and b is a positive integer with (b) p = pP then (q be — l) p = p t+ ^ , 

(iv) if p 7^ 2, e is even and b is an odd positive integer with (b) p = p 3 then 
{q be l 2 + l) p =p t+ i. 

Proof. For proofs of (i) and (ii), see [TH Lemma 4.5]. 

(iii) If p does not divide b, namely j = 0, then (q be — l) p = p l since 

q _ 1 = 1 + q e + . . . + q e{b - 1] = b (mod p) =t (mod p). 

The proof is completed by induction on j. Claim 1 below says that without loss 
of generality we may assume that b = pP . (Here we also note that p does not 
divide e, since e divides p — 1 and is therefore coprime to p.) It then suffices to 
apply Claim 2 below with k — q epl and r = t + j. 

Claim 1. Let v, v' be positive integers such that v' is a multiple of v and 
(v% = (v) p . Then (<f ' - l) p = (<f - l) p . 

Proof of Claim 1. Write p r — (q v — l) p . If v' = vl with i not divisible by 
p then (q ' - l)/{q v - 1) = 1 + q v + . . . + q^- 1 ^ = I (mod p r ), and therefore 
(q v ' - l)/(q v -1) #0 (mod p). 

Claim 2. If k is a positive integer with (k — l) p — p r , where r > 1, then 

(h? - l) P = P r+1 . 

Proof of Claim 2. Write k! = 1 + k + . . . + kP- 1 . Then kP - 1 = (k - l)k' 
and hence (k p — l) p = p r (k') p . So it suffices to check that (k') p — p. Since 
k = 1 + p r y for some y that is not divisible by p, we have 

*' = 1 + (l + yp r ) + (1 + ?yp r ) 2 + ■ • • + (1 + yp r ) p_1 
= p + yp r (i + 2 + . . . + (p - 1)) + z P 2r 

for some z. So 

k' =p + y^-p r+1 + zp 2r , 

and since r > 1 it follows that £/ is divisible by p but not by p 2 , namely (fc')p = P- 

(iv) Since 6 is odd, e does not divide be/2. So (i) implies that p does not 
divide <? fce / 2 - 1, namely that (q be ' 2 - l) p = 1, and then (iii) yields (q be / 2 + l) p = 
(g 6e - l) p /(9 be / 2 - l) p = p t+j . ' □ 



Lemma 4.2 Let q be a prime power and £ a positive integer with £ > 2. If 
C G F ? « is Galois conjugate to o?;er F g then either £ Zzes in a proper subfield 
of ¥ q e or £ is even and £ lies in cyclic the subgroup of ¥* e of order q f ^ 2 + 1 . 

Proof. Let i denote the least nonnegative integer such that C q — C 1 - If * = 
then C 2 = 1 an d hence ( = ±1 lies in every proper subfield of F^t . Suppose now 
that i > 0. Then = C OT C^^ 1 = !• Since C 9 ' -1 = 1, this implies that 
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^gcd(«,2 i) _ 1 = ( , gcd( ^_ li9 2 1 _ 1) _ ^ Write fc = l{k _^ i then fe < £ 

k divides £, so £ lies in F ? k < ¥ q e and the result holds. This leaves k = £, in 
which case i = r£/2 for some positive integer r. Observe that — C f° r an Y 
nonnegative integer j. If r is even then £ _1 = £ ?I = £i t(r/2) = £ and hence i = 0, 
which we already considered above. Suppose therefore that r is odd, in which 
case £ is even. Then i = (r-l)/2-£+£/2 and C _1 = C 9 * = ^ <r - 1)/2 f+f/2 = <V /2 . 
By the minimality of i, it follows that r — 1 and so i = £/2. Thus £ satisfies 
C 9 X +1 = 1 and therefore lies in the cyclic subgroup of F* f of order q l l 2 + 1. □ 

Lemma 4.3 Let i be a positive integer. Then the following hold: 

(i) The proportion of elements in F* f with t Galois conjugates over ¥ q is 
greater than 1 — 3/q ' 2 . 

(ii) The proportion of elements £ £ ¥* e that are not Galois conjugate to C, 
and have I Galois conjugates over ¥ q is greater than 1 — 3/q 1 / 2 . 

(iii) The proportion of elements in < ¥* 2e with 2£ Galois conjugates over 
¥ q is greater than 1 — 3/q e ^ 2 . 

(iv) For £ odd, the proportion of elements in < F* 2 « with £ Galois con- 
jugates over ¥ q 2 is greater than 1 — . 

Proof, (i) Write A = ¥* e . The elements in A with £ Galois conjugates over 
¥ q are precisely those that lie in no proper subficld of A. Hence, denoting by 
p{A) the set of all elements of A that lie in some field K with ¥ q < K < F* t , 

we must show that |A\p(A)|/|^4| > 1 - i/q l/2 . If £ = 1 then this inequality 
holds vacuously because p(A) is empty, so we now assume that £ > 2. If ( is an 
element of some field K with ¥ q < K < ¥* e then there is a prime divisor r of I 
such that C G K < ¥* e/r . Hence 

\P(A)\< £ (q^-l)< [ 5>' J -l<l_ r i-l<2^ 2 -2. 



r prime \ j'=l 



So |p(A)|/|i4| < 2/q 1 / 2 , and thus |A\p(A)|/|A| > 1 - 2/q 1 / 2 . In particular, 
\A\p{A)\/\A\ > 1 - 3/q £ / 2 as claimed. 



(ii) Write A = ¥* f again. If I is odd then by Lemma 14.21 the proportion of 
elements of A that we are seeking is precisely as in (i), and is thus greater than 
1 - 3/^/2. Now suppose that £ is even. Let p(A) denote the set of elements in 
A that lie in either a proper subfield of A or in the cyclic subgroup of A of order 
q l / 2 + l. By Lemma l4.2l the proportion that we are seeking is |A\p(A)|/|A|. From 
the proof of (i) we know that at most 2q i l 2 — 2 elements lie in a proper subficld of 
A. So \p{A)\ < (2q e / 2 -2) + q £ / 2 = 3q £ / 2 -2, and thus \A\p(A)\/\A\ > 1-3/q 1 / 2 . 
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(iii) Write A = and let p(A) denote the set of all elements of A that 

( 

and so |C| divides 



lie in some field K with ¥ q < K < ¥* 2e . The proportion that we are seeking is 
|A\p(j4)|/|A|. For C S p(A) we have C G F* 2</r for some prime r dividing 2£, 



gcd(^ + l,q n/r ~l) 



q e / r + 1 if r is odd 

gcd(2,qr-l) ifr = 2. 



If I = 1 or i is a power of 2 then r = 2 (only) and hence |p(A)|/|A| < 2/(q e + l). 
Then |A\p(A)|/|A| > 1 - 2/q e > 1 - 2/q e / 2 and the result holds. If £ is not a 
power of 2 then 



2 2 L " /3J 

1^)1 < i + ^T+ E <^ /r - 7TT + E « j 

r prime j— 

r|£, r>3 

^/3+i _ x 2 



< —TT7 + " < + V /3 < 3 9 ^ 3 . 

q l + 1 5—1 9+1 

So |A\p(A)|/|A| > 1 - 3^/ 3 /g £ = 1 - 3/q 2£/3 > 1 - 3/q £/2 - 

(iv) Write A = and let p(A) denote the set of all elements of A that lie 

in some field K with ¥ q 2 < K < ¥* 2i . The result holds if I = 1 since then p(A) 
is empty, so we may assume that I > 3 (with £ odd). In this case an element in 
¥ q 2t with I Galois conjugates over F 9 2 has 21 Galois conjugates over F g , and so 
the result holds by (iii). □ 



4.2 Sums 

Lemma 4.4 Let t be a real number and r an integer with 1 < r < I. Write 

PV,r)= £ \, P'(t,r)= I P"(t,r)= £ ^ 

t/2<b<e £/2<b<e e/2<b<e 

r\b r\b, b even r|6, b odd 

assuming further that r is odd in the definition of P"(£,r). Then 

(i) \P(l,r)-\n(2)/r\ < l/l, 

(ii) |P'(£,r)-ln(2)/(2r)| < l/l, 

(iii) \P"(£,r)-M2)/(2r)\<2/e. 

Proof. We make use of the following easily verified inequalities, in which fci, 
&2 are positive integers with 2 < k\ < k%, and a; is a real number with x > — 1: 

b (tti)<iji<l„(^), <■„(!«,<,. ,4.1) 

J ^1 
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First consider the case where r = 1. The above inequalities yield 



f -l/(£ +1) if £ is even _ f if £ is even 

\0 if £ is odd -^'^ ln ^ S \ 1/(^+1) if £ is odd, 

where in the case of the upper bound for odd £ > 3, we extract the b = {£ +l)/2 
term from the sum before applying the relevant inequality. It follows that 
\P(£,1) - ln(2)| < l/(£ + 1) < 1/1. If r = 2 then writing b = jr in the 
definition of P(£, r) gives 



£/(2r)<j<e/r J 

and it follows that |P(f,r) - ln(2)/r| < l/(r{[£/r\ + 1)) < l/£. This completes 
the proof of (i). Assertions (ii) and (iii) follow: for r = 1 we note that P'(£, 1) = 
P{[£/2\,l)/2 and P"(£,l) = P(t,l) - P'^A), and then for r = 2 we write 
P'(£,r) = P'([£/r\,l)/r and P"(£,r) = P" {[£/r\,l)/r. □ 

Lemma 4.5 Let p ; o/, t be real numbers with p > 3, q > 2, t > 1. Then 
1 — 1/p* — 3/g™/ 4 > /or aZZ integers n with n > 9. 

Proof. Since p* > 3 and g > 2, the required inequality holds provided that 
2/3- 3/c"/ 4 > 0, namely n > 41og(9/2)/log(2) « 8.68. □ 

Lemma 4.6 Let p be a real number with p > 3 anrf i ; £ positive integers with 
p % < £ < p t+1 . For j e {0, . . . , i} 7 suppose that fj are real numbers such that 



pi £ - Jj - pi £ 



for some positive real numbers fci , &2 . Then 
(i) for any real number t with t >1, 

i-1 



k2 

£ ' 



(ii) if n is an integer with n > 9 then for any real q, t with q > 2 and t > 1, 

1 3 \ 11 ( 1 3 \ 

1 ~ pl+l ~ ~^Jl ) & + S ( 1 ~ rf+j ~ W4 ) (fj ~ /j+l) 



p t - 1 (p+ 1) 



1 


3 


,t+j 


q n/i 




3fci 


! 7 


5 n/4' 
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Proof, (i) We have 

4-?)(*' + t)+^x:M? + t) 

_ / l p-lA l V ^ ( l p-lA i \ k 2 

\ pt P l ~{ P 2j J 1 \ P* P 1 ~[ P 3 j L 

~\~ p^ip + i) ~ p*(p + i)p 2i ) fcl + ( x ~ pv) T 

/ 1 \, ha 

< l 1 -F^+i)J* 1 + T- 

(ii) Set S(ri) = 3/g™/ 4 for brevity. By Lemma 14.51 the assumption n > 9 
implies that 1 — l/p* — E(n) > 0. This validates the first inequality below. The 
second inequality below follows from the assumption p l+1 > £, and the third 
from p l < £, which implies that I > p (since i > 1): 

= (l-l-^))/o + ^E| 
VP / p ~J p J 

= (-^£^^ 

= ( 1 ~P t - 1 ^ + i)"p t (p + i)p 2 ' _£7(n) ) fcl " (* " W - E{n) ) 7 

( 1 1 ^ fc2 

> v 1 ~ p'^Cp + i) ~ p ( - 2 (p + iK 2 ~ (n 7 7 
= ( 1 "p*-i(p + i)) fcl " 7 _ p ^(p + i)P " * l£7(n) 
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